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(57) A system and method for testing a portion of a 
cable network provides a pattern generator (600), ad- 
dresser (602), forward error corrector (606), and com- 
parator (604). The system and method is particularly 
adapted to testing the upstream channel in a cable net- 
work. The pattern generator (600) generates a test sig- 
nal. The addresser (602) addresses the signal to a 
known server and also instructs the known server to re- 
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turn the test signal to the test system. The forward error 
corrector (606) corrects errors introduced in the test sig- 
nal in transmission f rom the known server to the test sys- 
tem. The comparator (604) then compares the returned 
test signal to the originally transmitted test signal to de- 
termine the performance of the back channel. Prefera- 
bly, the comparator (604) uses a bit error rate test to 
determine the performance of the back channel. 
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description 

[0001 J The present invention relates generally to a 
method and a device for determining the performance 
of a network and in particular for testing the upstream 
channel transmission facility in a cable network. More 
specifically, the present invention provides for bit error 
rate testing of the upstream channel of a cable network. 
[0002] Originally cable networks were established to 
transmit television signals to homes and offices. Cable 
networks provide advantages over transmission televi- 
sion networks that include a clearer signal and a greater 
selection ot channels, these cable networks originally 
were intended simply to provide customers with televi- 
sion signals/Therefore, they did hot provide customers 
a means to transmit signals to the cable network oper- 
ator, to other customers, or to any other party. 
[0003] In early embodiments, cable networks trans- 
mitted analog signals. More recently, cable networks 
have been converted to transmit digital signals. With 
digital cable networks, customers may transmit signals 
back to the cable network operator. This facility has 
been called the upstream channel in contrast to the for- 
ward or downstreamchannel that delivers programming 
to the customer. Additionally, digital cable networks may 
now be coupled to the Internet thereby providing houses 
and offices access to the Internet. This access is gen- 
erally faster than access provided by other technolo- 
gies/ 

{0004} Figure 1 shows a typical digital cable network; 
A cable modem termination system fCMTS") 1 00 is the 
base component of the system. The CMTS 1 00 is a typ- 
ical system well known in the art and typically includes 
facilities for forward error correction. The CMTS 1 00 is 
coupled to the Internet backbone 102. The Internet 
backbone 102 carries internet traffic, is well known in 
the art, and typically comprises fiber optic communica- 
tion lines. Alternatively, the Internet backbone 102 may 
comprise co-axial cables. CMTS 100 is also coupled to 
a combiner/splitter 1 1 6. Combiner/splitter 1 1 6 combines 
signals from CMTS 100 and from fiber optic lines 104. 
Fiber optic lines 1 04 carry television signals. Fiber optic 
lines 104 may alternatively be co-axial cables. Combin- 
er/splitter 116 is well known in the art Combinetfsplitter 
11 6 combines signals from the Internet backbone 1 02 
and the incoming television signals from fiber optic lines 
1 04 and outputs a resulting signal on a fiber optic trans- 
mission tine 106. Combiner/splitter 116 also receives 
signals from fiber optic transmission line 1 06 and splits 
off the appropriate signals for transmission to the Inter- 
net backbone 102 or for use by the cable network oper- 
ator. Fiber optic transmission line 106 is a standard ca- 
ble network transmission line comprising fiber optics 
and related equipment. 

[0005] Fiber optic transmission line 1 06 is coupled to 
one or more nodes 108. In an alternative embodiment, 
aco-axlal cable couples combiner/splitter 116 to nodes 
1 08; Nodes 1 08 serve as distribution points for the cable 



network receiving signals from the CMTS 100 transmit- 
ted on the fiber optic transmission line 106/ Each node 
108 is coupled to a local area cable loop ("LACL") 110; 
LACL 1 1 0 is typically a co-axial cable that carries signals 

5 from the node to homes and businesses within in a rel- 
atively close geographical area. Alternatively, LACL 1 1 0 
may be a fiber optic cable . LACL 110 forms a loop with 
its beginning and end coupled to node 108. Node 108 
retransmits signals received from combiner/splitter 1 1 6 

10 on its associated LACL 1 1 0. In alternate embodiments, 
LACL 110 may be coupled directly to combiner/splitter 
116. Those of ordinary skill in the art will recognize that 
a network may have many different structures. 
[0006] Coupled to each LACL 110 are one or more 

W customer sites 112. A customer sito may be either a 
home or office and is coupled to LACL 1 10 by a co-axial 
cable 114 that taps off of LACL 110. 
[0007] Figure 2 shows the coupling of LACL 11 6 to a 
plurality of customer sites 112 and to node 108. Node 

$o 1 08 has two couplings to LACL 1 1 0, 200 and 202 re- 
spectively Couplings 200 and 202 are logical couplings; 
in actuality, a singfe Tiber optic transmission line or co- 
axial cable couples node 108 to LACL 110. Figure2also 
shows a customer site in more detail. Corresponding to 

6 couplings 200 and 202 arecouplings 204 and 206. Cou- 
plings 204 and 206 are logical representations of the 
coupling between customer site 112 and LACL 110. in 
actuality, the coupling between customer site 112 and 
LACL 110 is a coaxial cable, twisted pair, wireless, or 

30 other coupling. Coupling 204 provides a forward or 
downstream channel signal path from LACL 110 to cus- 
tomer site 1 12 Correspondingly, coupling 206 provides 
an upstream signal path from customer site 112 to LACL 
110 and then to node 1 08 and CMTS 1 GO. 

35 [0008] Customer site 112 comprises a i combiner/split- 
ter 214; a cable modem 208 and at least one computer 
210 and at least one television 212. Computer 210 fe 
well known in the art and is eguipped with a browser for 
transmitting to and receiving information from the Inter* 

to net Computer 21 0 is coupled to cable modem 208. Ca- 
ble modem 208 is a conventional cable modem. Cable 
modem 208 is coupled to combiner/splitter 21 4 which is 
a conventional device for combining and splitting digital 
signals. Combiner/splitter 214 is similar to combiner/ 

45 splitter 1 1 6 but on a scale appropriate for a customer 
site, those of ordinary skill in the art will recognize com- 
biner/splitter 21 4. Television 212 is also coupled to com- 
biner/spiitter 214; 

[0009] Coupling 200 provides a forward channel sig- 
50 m\ path from node 108, through LACL 110, through cou- 
pling 204, and to the customer site 112. In the forward 
channel, the node transmits digital signals at frequen- 
cies between 88 and 860 MHz. Typically, the forward 
channel provides forward error correction whereby ca- 
55 ble modem 208 is capable of detecting errors in the sig- 
nal it receives from node 108. Having detected errors In 
the signal, cable modem 208 then corrects the errors. 
The methods and means for correcting signals received 
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by a cable modem are welf known In the art. 
[0010] Coupling 202 provides a signal path for cus- 
tomer sites 112 to communicate with the cable network 
operator. Cable modem 208 transmits through coupling 
206, through LACL 1 1 0, and through coupling 202 in the 
reverse direction of the forward channel through cou- 
pling 202. This upstream channel is generally limited to 
frequencies between 5 and 50 MHz. Htstorically, the ca- 
ble network operators used the upstream channel to 
provide a signal path from customer sites 112 to the ca- 
ble network operator. For example, a customer site may 
request specific programming, sometimes known as 
pay per view. A customer site may also use the up- 
stream channel to send other requests to tho cable net- 
work operator such as billing inquiries, notices of service 
deficiencies, and other information. 
[001 1] Figure 3A illustrates the form of a signal 300 in 
the forward channel from combiner/splitter 11 6 to a cus- 
tomer site. The forward channel signal is the result of 
time multiplexing more than one serial signal. Figure 3A 
shows three exemplary signals 302 that are time multi- 
plexed into a down stream signal 300. The forward 
channel signal is framed with each frame lead by a 
header 304. The header 304 indicates the beginning of 
the frame and the remaining bits of the frame are the 
payioad. The signal to each customer site is time multi- 
plexed with the signals intendedfor every other custom- 
er site on the LACL and loaded into the payioad of the 
frame. The cable modem at each customer site monitors 
the forward channel signal and picks off the bits in the 
payioad of each frame that are intended for the specific 
cable modem. The cable modem then reconstructs the 
signal intended for the customer site. There are many 
methods of time multiplexing signals; those of ordinary 
skill in the art will recognize these methods. 
[0012] The upstream channel is typically not framed. 
Figure 3B illustrates the form of an upstream channel 
signal 306 that comprises packets transmitted in a token 
ring type protocol. When a cable modem first couples to 
a LACL, it receives a schedule from the CMTS. This 
schedule designates when the cable modem may trans- 
mit in the upstream channel. When the schedule indi- 
cates that the cable modem may transmit in the up- 
stream channel, the cable modem composes a packet 
and transmits it in the reverse direction of the forward 
stream to the CMTS. 

[001 3] A packet comprises a packed identifier ("PID") 
308 and a payioad 310. Tho P1D 308 specifies the cable 
modem that transmitted the packet, specifies the desti- 
nation of the packet, and may include other information. 
The payioad 310 of the packet comprises entirely data 
from the transmitting cable modem. Unlike the forward 
channel signal, upstream channel packets are typically 
not multiplexed with signals from other cable modems; 
the entire packet payioad comprises data from a single 
cable modem. 

[0014] As mentioned above, the upstream channel 
was originally intended to be used for sending requests 



to the cable network operator and has generally not pro- 
vided high transmission performance. A customer site, 
however, would typically transmit infrequently and then 
would transmit only small amounts of data. The up- 

5 stream channel, therefore, was generally not crowded 
and performance was not a priority. 
[001 S] More recently, cable network operators have 
coupled CMTSs to the Internet backbone to provide cus^ 
tomer sites with Internet access. Generally, such sys- 

io terns have offered advantages over other technologies 
for coupling customer sites to the Internet. The forward 
channel has a large bandwidth that allows forfast down- 
loads of data to customer sites. Additionally, cable sys- 
tems are already in placo; removing the necessity of 

is largecapitai investment. At first the limited performance 
of the upstream channel was not an impediment to using 
cable systems for Internet access. Generally, Internet 
traffic from a customer site to the Internet backbone re- 
quired much less bandwidth than the forward stream re- 

20 quired! Customer sites would make requests to web 
. sites for data. The requests, being small, would not re- 
quire broad bandwidth. The requested data, however, 
would frequently be large and require the broad band- 
width of the forward channel. The poor performance of 

25 the upstream channel was not relevant to the use of ca- 
ble systems Tor internet access. If a signal from a cus- 
tomer site never reached its destination, the customer 
site simply sent the signal agaln ; The size of signals and 
their number did not noticeably impede Internet access. 

30 [0016] More recently, however, the limited perform- 
ance of the upstream channel is impeding Internet ac- 
cess. Customer sites are transmitting more data in the 
upstream channel. Some customer sites now are them- 
selves web sites or are uploading large amounts of in- 

35 formation to the Internet. Thus, the amount of data trans- 
mitted in the upstream channel has increased. Addition- 
ally, there are more customer sites accessing the Inter- 
net; co rrespondingly there is more traffic in the upstream 
channel. The (greater number of customer sites means 

40 fewer transmission slots for any one customer site; 
should a signal need to be retransmitted, there will be a 
delay until another transmission slot is available. Also, 
the increased size of the signals makes them more bur- 
densome to resend. No longer is it acceptable simply to 

45 resend a signal that fails to reach its destination. In order 
to utilize fully the capabilities of a cable network, impair- 
ments that result in retransmission of packets in the up- 
stream channel must bo diagnosed and repaired. 
[0017] It has become imperative to improve the per- 

so forrnance of the upstream channel in cable networks. 
With the need to improve upstream channel perform- 
ance, there is a corresponding need to test the upstream 
channel. Testers are needed to determine when and 
where the upstream channel is limiting network perform- 

55 ance. The upstream channel is difficult to test. At this 
time, when a customer site is experiencing inadequate 
Internet access, a test set must be used at the customer 
site and simultaneously, a test set must be used at the 
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CMTS, the node, or other location. Ttie need to coordi- 
nate multiple test sets makes testing the upstream chan- 
nel difficult, In addition, disabling the network while test- 
ing Is hot practical. There is a need for devices and 
methods to test accurately and efficiently the upstream 
channel of cable networks without disabling the network 
while testing. 

[001 8J It is an objective of the present Invention to pro- 
vide a system and method for testing the upstream 
channel of a cable network. It is a further objective of 
the present invention that the system provide automatic 
determination of the performance of the upstream chan- 
nel without disabling the network tor other users during 
testing. Finally, it is an objective of the present invention 
to provide asystem and method for testing the upstream 
channel without the need for a second coordinated test 
device at the CMTS location! 
[001 9] The present invention utilizes the forward error 
correction facility of cable networks to provide a novel 
system and method for testing the upstream channel of 
a cable network. In its most basic form, the present in- 
vention provides a tester that comprises a pattern gen- 
erator, addresser, forward error corrector, and compa- 
rator The pattern generator generates a signal that the 
tester transmits on the upstream channel. A device with* 
in the Internet backbone, selected by the addresser, re- 
ceives the signal from the pattern generator and returns 
it to the tester: At the tester, the forward error corrector 
removes errors introduced in the forward channel. The 
comparator then compares the corrected, received sig- 
nal to the signal originally transmitted. The comparator 
determines, through tests such as a bit error rate test, 
the performance of the upstream channel: 
[0020] The present invention provides a device and 
method for testing the upstream channel that is efficient, 
that may be used without disabling the network, and that 
does not require a second, coordinated test device at 
the CMTS location. 

[0021] These and various other advantages and fea- 
tures of novelty which characterize the present invention 
are pointed out with particularity in the claims annexed 
hereto and forming a part hereof. However, for a better 
understanding of the invention; its advantages, and the 
object obtained by its use, reference should be made to 
the drawings which form a further part hereof, and to the 
accompanying descriptive matter in which there are il- 
lustrated and described preferred embodiments of the 
present invention. 

Figure 1 1s a block diagram of a conventional cable 
network. 

Figure 2 is a block diagram of a local area cable 
loop with a detailed illustration of a customer site. 

Figure 3A is a block diagram of the form of the for- 
ward channel signal in a conventional cable net- 
work. 



Figure 3B is a block diagram of the form of the up- 
stream channel signal in a conventional cable net- 
work. 

5 Figure 4 is a block diagram of a local area cable 
loop with the present Invention included. 

Figure 5 Is a block diagram of a tester according to 
the present invention. 

10 

Rgure 6 is a block diagram of the memory of a tester 
according to the present invention. 

Figures 7 A and 7B are flow charts of the method of 
i 5 the present invention. 

[0022] Referring now to Figure d a Tester 400 accord- 
ing to the present invention is shown coupled to LACL 
110. Preferably the Tester 400 Is handheld or portable 

20 m a king it convenient for a user to transport to a custom- 
er site. Tester 400 is coupled through logical coupling 
204 so that it may receive signals from the forward chan- 
nel on LACL 110. Tester 400 is also coupled through 
logical coupling 206 to transmit signal on the upstream 

25 channel of LACL 110. In the preferred embodiment, 
Tester 400 is coupled to LACL 1 1 0 by a coaxial cable or 
twisted pair. It is preferred that Tester 400 be coupled to 
LACL 1 10 in place of the cable modem 208 at the cus- 
tomer site 112. This, however, is not required. Tester 400 

30 may be coupled to LACL 110 at any location. Tester 400 
advantageously tests t he upstream channel without dis- 
rupting other traffic in the upstream channel. 
[0023] Referring now to Figure 5, a detailed view of 
an embodiment of Tester 400 is shown. Tester 400 com- 
as prises a cable modem 500, a processor 502, a memory 
504, a transmit port 506, a receive port 506, a bus 510, 
and an output device 51 2. While Figure 5 shows an em- 
bodiment of Tester 400, those of ordinary skill in the art 
will recognize that Tester 400 may be embodied in field 

*o programmable gate arrays, application specif ic integrat- 
ed circuits, and many other components. 
[0024] Processor 502 is a conventional microproces- 
sor for executing instructions in computer or an electron- 
ic device. Microprocessors are available from Intel Cor- 

45 poration of Santa Clara, California, from Motorola, Inc. 
of Schaumburg, Illinois, or from many other manufac- 
turers. In some cases, microprocessors are integrated, 
along with othor circuits, into custom, commercially 
available application specific integrated circuits. Memo- 

so ry 504 is preferably a conventional static random access 
memory device but alternatively may be any memory 
device including, but not limited to, acd-rora a read only 
memory, a dynamic random access memory, a hard 
drive, a floppy drive, a magnetic tape, a programmable 

55 read only memory, an electronically programmable read 
only memory, an erasable electronically programmable 
read only memory, or a flash memory. TTiose of ordinary 
skill in the art wilt recognize that memory 504 may be 
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any type of data storage device. 
[0025] Memory 504 is uniquely programmed with in- 
structions that, when executed by the processor 502, 
implement the present invention. A conventional bus 
510 couples processor 502 to memory 504. Output de- 
vice 512 is a conventional output device such as a com- 
puter monitor and is coupled to processor 502 and mem- 
ory 504 by bus 510. 

[0026] The bus 510 also couples the processor 502, 
output device 512, and memory 504 to cable modern 
500. Cable modem 500 is a conventional cable modem 
for transmitting and receiving signals on a cable net- 
work. Cable modems are available f rom Broadcom Cor- 
poration of Irvine, California. Cable modem 500 both re- 
ceives and transmits signals to and from the processor 
502 and memory 504. Cable modem 500 is also coupled 
to a port 506 to transmit signals through logical coupling 
206 to LAGL 110. Similarly, cable modem 500 is coupled 
to a port 508 to receive signals, through logical coupling 
204, from LACL 110. 

(0027) According to the present invention, cable mo- 
dem 500 may indude systems for forward error correc- 
tion of the forward channel signal received through port 
508. Forward error correction techniques are well 
known in the art; 

[0023] Referring now to Figure 6, a block diagram of 
memory 504 is shown. Memory 504 comprises a pattern 
generator 600, an addresser 602, a comparator 604. 
and a forward error corrector 606, Those of ordinary skill 
in the art will realise that pattern generator 600, address- 
er 602, comparator 604, and forward error corrector 606 
are sections of memory 504 that hold program instruc- 
tion steps that when executed by the processor 502 car- 
ry out the functions of the devices. Pattern generator 
600> addresser 602, comparator 604, and forward error 
corrector 606 are coupled to the processor 502 and ca- 
ble modem 500 through bus 510. in this embodiment, 
forward error corrector 606 is located in memory 504; in 
an alternate, and preferred, embodiment, forward error 
corrector is located In cable modem 500. 
[0029] Pattern generator 600 generates a test signal 
for transmission in the Upstream channel of LACL 110, 
Preferably, pattern generator 600 generates a pseudo 
random test signal, but any signal will suffice. Pattern, 
generator 600 then transmits the test signal to address- 
er 602 and to comparator 604. The copy of the test sig- 
nal that pattern generator 600 transmits to comparator 
604 serves as a standard for the tests Tester 400 con- 
ducts. Addresser 602 prepares the test signal for trans- 
mission on LACL 110, Addresser 602 \oadsth^ teststg- 
nal into the payload of one or more packets for trans- 
mission in the upstream channel. Addresser 602 also 
prepares the PID of each packet. Included in the PID Is 
that address of the location to which the packet is being 
transmitted, the destination of the packet Preferably ad- 
dresser 602 addresses the packets to CMTS 100 al- 
though addresser 602 may address the packets to other 
destinations Addresser 602 also Inclu des within the PID 



an instruction for the device at the destination to return 
the test signal to cable modem 500. Addresser 602 then 
provides the test signal to cable modem 500 for trans- 
mission on LACL 110. 

5 [0030] When the CMTS 100 returns the test signal to 
Tester 400, Tester 400 receives the returned signal 
through the forward channel and through cable modem 
500, which then passes the test signal to forward error 
corrector 606. Forward error corrector 606 uses conven- 

1Q tional techniques to remove errors from the test signal 
introduced in the test signal during transmission in the 
forward channel from CMTS 100. Forward error correc- 
tor 606 then passes the corrected test signal to compa- 
rator 604. 

ts [0031] Comparator 604 first eliminates the PIOs so 
that only the tost signal in tho payload remains. Compa- 
rator 604 then compares the corrected test signal to the 
original test signal received from pattern generator 600. 
One of the techniques comparator 604 uses is the bit 

AO error rate test. The bit error rate test is the quotient of 
the number of errors in a signal divided by the number 
of bits in the original signal. Here, the bit error rate test 
is determined by dividing the number of errors in the cor- 
rected signal by the number of bits In the original test 

23 signal. Comparator 604 determines the number of er- 
rors by comparing the original signal from pattern gen- 
erator 600, which serves as a standard, to the corrected 
signal from forward error corrector 606. Deviations be- 
tween the original signal from pattern generator 600 and 

so the correctedsignalfromfonvarderrorcorrector606are 
errors, 

[0032] Having determined the bit error rate, compara- 
tor 604 transmits a signal to output device 5 12, shown 
in Figure 5. Output device 512 then outputs the result of 
35 the test; Those of ordinary skill in the art will recognize 
tha t comparator 604 may execute many other tests on 
the corrected test signal in addition to the bit error rate 
test. 

[0033] In an alternate embodiment, comparator 604 

to uses a block error rate test . The block error rate test is 
the quotient of the number of packets that reach CMTS 
i 00 with errors divided by the number of packets ad- 
dresser 602 transmits. In this alternate, and less pre- 
ferred embodiment, when the addresser 602 addresses 

45 a packet, it includes an index in the PID, The index in- 
dicates wherein the sequence of packets that comprise 
the test signal the particular packet exists. For example, 
for the first packet of the test, the addresser 602 would 
insert the index 1 in the PIO. For the second packet, the 

so addresser 602 would insert 2, and so on. In the btock 
error rate test, the CMTS 100 uses forward error correc- 
tion techniques to detect if any errors have been intro- 
duced into the packets that it receives from the address- 
er 602. If an error has occurred in a packet, the CMTS 

55 1 do discards the packet. If no error has occurred in the 
packet, the CMTS 100 transmits it back to the Tester 
400. Comparator604 determines me number of packets 
in which errors occurred in the upstream channel using 
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the indices in the PID of the returned packets. The com- 
parator 604 then determines the block error rate which 
is the quotient of the number of discarded packets di- 
vided by the number of packets transmitted. In this al- 
ternate embodiment, the forward error corrector 606 is 
not necessary except to correct errors, which occurred 
in the forward channel, in the index. 
[0034] The preferred embodiment of the system of the 
present invention is as incorporated in a cable modem 
application specific integrated circuit ("ASIC") from 
Broadcom Corporation of Irvine, California. Broadcom 
provides ASICs with basic cable modem functionality 
along with means to program the ASIC with additional 
functionality. It is preferred that a programmable Broad- 
com cable modem ASIC be programmed to include pat- 
tern generator 600, addresser 602, comparator 604, 
and forward error corrector 606. 
[0035] Figures 7A and 7B illustrate a flow chart of the 
preferred method for testing the upstream channel of a 
LACL The preferred method begins at step 700 where 
the method determines if the user has indicated that the 
test is to terminate. The preferred method runs contin- 
uously until stopped by an operator. As explained below, 
the longer the method runs the more accurate will be its 
result. If, in step 700, the method had received a signal 
to terminate the test, the method ends. Otherwise, in 
step 702, the method generates a test signal. The test 
signal is preferably of sufficient length to fill the payioad 
of the largest packet that is available for the local area 
cable loop to be tested. In step 704, the method pre- 
pares the PID of the packet or packets containing the 
test signal. Preparing the PID includes addressing the 
packet or packets to a destination server Preferably the 
destination server is the CMTS although it may be an- 
other server. In step 706, the PID is also set to instruct 
the destination server to return the packet. Each packet 
that contains the test signal has a similarly prepared 
PfD, 

[0036] The method In step 708 transmits the packets 
in the upstream channel of the LACL In step 710, the 
packets are returned to their source in the forward 
stream of the local area cable loop; Errors introduced 
into the signal as it was transmitted in the forward chan- 
nel from the CMTS are corrected in step 71 2. The meth- 
ods of forward error correction of signals in the forward 
channel are well known in the art Those of ordinary skill 
in the art will recognize that forward error correction 
techniques are only capable of correcting errors to a 
point. If the number of errors exceeds a threshold 
number, the forward enror correction technique cannot 
correct ail the errors. The technique can, however, de- 
termine if residual errors, errors that were not corrected* 
are present. Additionally, the forward error correction 
techniques can only correct enors introduced in the for- 
ward stream from the CMTS to the tester, it is preferable 
to correct all errors introduced into the signal that were 
not introduced in the upstream chan nel. For these rea- 
sons, it is preferable in step 704 to address the test sig- 



nal to the CMTS. Ad errors not occurring in the upstream 
channel will thereby be corrected or otherwise eliminat- 
ed as described below. 

[0037] In step 71 4, the method determines if any re- 

s sidual errors are present in the corrected signal, if there 
are residual errors, the method discards the portion of 
the signal that contains the residual errors in step 716 
and returns to step 700. In an alternate embodiment, the 
method does not discard the portion of the signal con- 

iQ taming errors; the alternate method simply accepts the 
inaccuracy. In yet another alternate embodiment, it is 
possible to correct for the residual errors. If the number 
of residual errors is regular, the method may identify the 
regularity and adjust the result determined in step 718, 

15 described below, accordingly. 

[0038] If In step 714 no residual errors are present, 
the preferred method, in step 718* compares the re- 
turned test signal to the originally generated test signal 
which serves as a standard. From the comparison it is 

20 possible to measure the performance of the upstream 
channel because all errors in the signal occurred in the 
upstream channel. Any errors that occurred in the for- 
ward channel were either corrected in step 71 2 or were 
discarded in step 716, 

25 [0039] The pref erred test for determining the perform- 
ance of the upstream channel is a bit error rate test. The 
bit srror rate test is the quotient of the number of errors 
in the signal divided by the number of bits in the signal 
Ths number of errors is determined by comparing the 

30 corrected signal to the standard. Deviations between 
the corrected signal and the standard are errors. Pref- 
erably the bit error rate test is determined using ail errors 
detected and all bits transmitted from the beginning of 
the test: 

35 [0040] An alternate test at step 71 8 is the block error 
rate test. For this alternate, and less preferred test; in 
step 704 the method includes an index with the packet. 
The index indicates how many packets, as of that time, 
tho method has transmitted in the upstream channel. 

4Q For example, the first packet has index 1 , the second 
packet has index 2, el cetera. In this alternate method, 
the destination CMTS discards packets in which errors 
occurred in the upstream channel. The CMTS returns 
packets without errors. Upon receipt of the returned 

4$ packets, the method need not correct errors, although 
if an error occurred in the index, the method may use 
forward error correction to correct the index. The meth- 
od uses the indices to determine how many packets the 
CMTS has discarded. For example, if a packet returns 

so with index 1 00 and the next packet to return has index 
111 , then the method determines that the CMTS dis- 
carded 10 packets. The block error rate is the quotient 
of the number of packets discarded divided by the 
number of packets transmitted. For the block error test, 

55 the method preferably transmits packets that are as 
small as possible. Those of ordinary skill In the art will 
realizethat many other measurements, in addition to the 
bit error rate test and the block error rate test, are pos- 
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slbie. 

[0041] In step 720, a signal indicative of the perform- 
ance of the upstream channel Is output to update the 
test result. As Figures 7A and 7B show, the preferred 
method loops, testing continuously until it receives a ter- 
mination signal.. By looping and using all errors detected 
and all bits transmitted, the longer the test runs, the 
more accurate it will be. In step 708 the method main- 
tains a count of packets transmitted, and in step 718, 
the method maintains a count of bit errors Introduced in 
the upstream channel, in the alternate method, step 71 8 
maintains a count of packets that the CMTS has dis- 
carded. The method loops by returning to step 700. 



Claims 

1 . A method for determining the performance of a por- 
tion of a network, .the method comprising transmit- 
ting a signal from a transmission point onto the por- 
tion of the network; receiving the signal at a desti- 
nation; returning the signal to the transmission 
point; and correcting errors introduced into the sig- 
nal in transmission from the destination to the trans- 
mission point. 

2. The method of claim 1 further comprising the step 
of determining the performance of the portion of the 
network using the corrected signal. 

3. The method of claim 1 wherein the correcting step 
uses forward error correction techniques. 

4. The method of claim 3 wherein portions of a signal 
that contain residual errors are discarded. 

5. The method of claim 2 wherein the determining step 
uses a bit error rate test applied to the corrected 
signal. 

6. A device for determining the performance of a por- 
tion of a network comprising a forward error correc- 
tor (606); and a comparator (604) coupled to the for- 
ward error corrector (606). 

7. The device of claim 6 further comprising a pattern 
generator (600); 

8. The device of claim 6 wherein the network Is a cable 
network. 

9. The device of claim 8 wherein the portion of the ca- 
ble network Is a local area cable network (110). 

10. The device of claim 9 wherein the device Is coupled 
to an upstream channel of the local area cable net- 
work (110). 



11. The device of claim 10 wherein the device is also 
coupled to a forward channel of the local area cable 
network (110). 

5 12. The device of any of the claims 6 to 1 i further com- 
prising an addresser (602). 

1 3. The device of claim 1 2 wherein the addresser (602) 
is coupled to the pattern generator (600). 

to 

14. The device of daim 13 wherein the network is a ca- 
ble network; the portion of the network is a local ar- 
ea cable network (110); and the addresser (602) ts 
coupled to an upstream channel of the local area 

is cable network (110). 

15. The device of any of theclaims 6 to 14furthercom- 
prising a cable modem termination system (100). 
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